Weak nonlinearities: a new route to optical 
quantum computation 

W J Munro^^ ^ K Nemoto' and T P Spiller^ 

^ National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, 
Tokyo 101-8430, Japan 

^ Hewlett-Packard Laboratories, Filton Road, Stoke Gifford, 
Bristol BS34 8QZ, UK 

E-mail: bill.munro@hpxom, nemoto@nii.ac.jp and timothy.spiller@hp.com 

New Journal of Physics 7 (2005) 1 37 
Received 9 May 2005 
Published 27 May 2005 
Online at http://www.njp.org/ 
doi: 1 0. 1 088/ 1 367-2630/7/1/1 37 

Abstract. Quantum information processing (QIP) offers the promise of being 
able to do things that we cannot do with conventional technology. Here we 
present a new route for distributed optical QIP, based on generalized quantum 
non-demolition measurements, providing a unified approach for quantum 
communication and computing. Interactions between photons are generated using 
weak nonlinearities and intense laser fields — the use of such fields provides for 
robust distribution of quantum information. Our approach only requires a practical 
set of resources, and it uses these very efficiently. Thus it promises to be extremely 
useful for the first quantum technologies, based on scarce resources. Furthermore, 
in the longer term this approach provides both options and scalability for efficient 
many-qubit QIP. 
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1. Introduction 

It is well known that using quantum information can enable certain communication and 
computation tasks that cannot be performed with conventional IT, or improve some that can [1 ]. 
Quantum computers (or smaller processors) for instance can search faster and simulate better than 
their classical counterparts, and factor large numbers efficiently [2, 3]. Quantum cryptography 
enables secure communication, based on the laws of physics [4]. There is now considerable 
research activity devoted to finding the best routes to realizing new quantum information 
technologies. Here we present a new paradigm for all-optical quantum information processing 
(QIP), bringing together conmiunication and computation in a single approach. This has many 
appealing features and significant promise as a technology route: 

• The approach is all-optical, so qubit interconversion is not a prerequisite for combining 
communication and processing. 

• Quantum information is distributed robustly, using intense laser pulses. 

• Our approach only requires a practical set of physical resources. In particular, we do not 
assume the existence of single photon sources and detectors, but describe how these can be 
constructed from the underlying resources. 

• Moving on from quantum cryptography, the next technologies — ^based on limited resources — 
are likely to involve few-qubit processing and some distribution of quantum information. Our 
approach thus provides for this very efficiendy. 

• Our approach provides adaptable building blocks, so the computational approach is not fixed. 
For example, gate- or measurement- or cluster-state-based QIP can be performed, depending 
upon the scale and application. 

• A longer term aim is for technologies based on many-qubit and distributed QIR Our approach 
gives an efficient and scalable route for this. 

Optical QIP is already a very active research area. Knill et al [5] provided an important 
theoretical breakthrough, showing that in principle universal quantum computation is possible 
with linear optics, quantum gates effectively being introduced through photon bunching effects 
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and measurement. Furthermore, there have been a number of recent impressive experimental 
demonstrations of the building blocks for such optical QIP [6]-[8]. However, despite all this, 
gates in linear optical QIP are intrinsically probabilistic, because they are based on photon 
bunching and measurement. This means that the scheme is practically rather inefficient (in terms 
of photon resources) to implement. Even with the application of cluster-state methods, on average 
over 100 photons are needed for a single two-qubit gate [9, 10]. In addition, all these photons 
have to be identical enough for bunching effects to occur, practically a very onerous requirement. 
So this road to actual devices and technology looks tough. 

An alternative method for realizing a gate between two photons is to get them to interact in 
a nonlinear medium. An example is a cross-Kerr nonlinearity, with an interaction Hamiltonian 
Hck = hxhahp (where ha — alfla and hp — a\ap are the photon number operators for the two 
interacting modes and x is the interaction strength). In order to produce sufficient interaction 
for useful quantum gates directly between photons, strong nonlinearities are needed, with 
Q^yit^n^t being the interaction time. Unfortunately, in practice such nonlinearities are not 
available. In effect, an approach is needed that can 'amplify' the effect of the rather weaker 
nonlinearities that are available (with 0 <^ 1), to enable QIP [11]-[15]. 

A key feature of our work is to do just this, by using intense coherent states of light as a 
'bus' to mediate interactions between photon qubits. The strength of the coherent states can offset 
the weakness of the nonlinearities. Two other important advantages arise from this approach. 
Firstly, photonic qubits never talk to each other directly and so we do not rely on two-photon 
effects between identical photons. Our photon qubits do not therefore have to be perfectly 
indistinguishable, as they do in linear optical schemes. Secondly, the coherent states used as 
bus modes also provide for the natural communication and distribution of quantum information, 
enabling gates between photonic qubits that never meet, and that are separated by distances up 
to the scale over which quantum communications woiic. As some quantum communication tasks 
are more simply and robustly implemented with coherent states (continuous variables (CV), as 
opposed to qubits), it is natural to combine both qubit and CV resources in a truly distributed 
computing scheme. 

Our distributed optical QIP scheme requires various fundamental physical resources. Some 
of these are linear in nature, but for resource efficiency nonlinear elements are also necessary — 
for these we will specify their nature and quantify the strength required. In our proposal the 
fundamental physical resources required are the following: 

1. Sources of large coherent states (which can clearly be filtered to make weak ones). 

2. Highly efficient homodyne/heterodyne detection. 

3. Standard linear optical elements, such as beam splitters, phase shifters and the ability to 
perform fast classical feed-forward. 

4. Weak cross-Kerr nonlinearities. 

With a view towards actual technology, this list is deliberately practical, so it only includes 
coherent states of light — a standard optical resource — of the form |a> = e"'"'^/^ ""/V^l'i) 
and weak nonlinearities (with Q <^\\ Quantum buffers or storage for the qubits are not absolutely 
necessary; however, adding them to the list renders actual implementations much simpler and 
even more efficient. 

These core physical resources are all the elements needed to perform any distributed single 
photon computation and communication task. All the other necessary elements (photon sources. 
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Figure 1. Schematic diagram of a QND-based single photon detector (a) and 
a single photon source (b). For the QND-based detector (a) the inputs to the 
weak cross-Kerr material are Fock states \na) (with = 0, 1 , . . . ) in the signal 
mode labelled a and a coherent state with real amplitude a in the probe mode 
labelled p. The presence of photons in mode a causes a phase shift on the coherent 
state \a)p directly proportional to which can be determined with a quadrature 
measurement. The single photon source (b) uses the QND detector from (a) with 
a weak coherent state (mean photon number \aa\^ ~ 1) input to the signal mode. 
The homodyne measurement of the probe then allows the signal mode to be 
projected into a definite number state. 



detectors and gates) needed to enable the information processing can be created from these core 
resources. Very importantly, no further hidden source of nonlinearities are needed in any of the 
elements, so it is straightforward to cost the actual nonlinear resources needed for any given 
QIP task. 



2. Single photon sources and detectors 

Our scheme embodies the actual quantum information in single photon qubits, encoding into 
polarization of the photon (|//), |V)), or which of two paths it takes. (These encodings are 
equivalent, and physical transformation between the two is achieved through a linear polarizing 
beam splitter.) So single photons need to be created from the core physical resources detailed 
above. We begin with a brief discussion of how these core resources can be used to create a high 
efficiency quantum non-demolition single photon detector [11, 17, 18], which can be used to 
condition incoming photon states and thus also serve as a single photon source. In the quantum 
non-demolition detector (depicted schematically in figure 1(a)) there are two optical modes, a 
signal mode a and a probe mode p. In our scheme the signal mode is some superposition of Fock 
states and the probe beam is an intense coherent state \a)p. The signal and probe modes interact 
via a weak cross-Kerr nonlinearity that generates a unitary evolution Uck = exp liOhafip], where 
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9 is the total strength of the nonlinearity. If the signal mode is initially prepared in the state 
\f) = co|0)a + ci|l>fl + C2|2)fl, the cross-Kerr interaction causes the combined signal and probe 
system to evolve to 

co|0).|a>p + c,|l>Jae^^>p + C2|2>Jae2^^>p. (1) 

Now a highly efficient homodyne/heterodyne measurement of the probe field will effectively 
project this onto some state of a chosen field quadrature jc($) = ap e*^ + e"*^ and the signal 
mode into a corresponding definite number state \n)a [11, 16], There is of course an error in the 
discrimination of the \n)a states due to the fact that the measured probe quadrature probability 
distributions for the different n have overlapping tails — ^the phase-shifted coherent states of the 
probe beam are not completely orthogonal to |a) p. In terms of the measured quadrature value, the 
natural discrimination boundary for adjacent n values is the mid-point between the probability 
peaks. For the case of just two peaks {cj = 0 in state (1)), real a and measurement of x(7t/2), 
the discrimination error is the probability in the tails of the distributions on the wrong side of the 
mid-point, which is ^erfc[|a| sin 6/\/2], With more peaks the total discrimination error does not 
exceed Perr = erfc[|a| s\n6/y/2] which can be made small by ensuring that 1. In fact for 
aO ^ n this discrimination error Pgrr 10"^, which is likely to be smaller than other error and 
noise processes, so this approach enables accurate non-absorbing photon measurement. 

Next we focus on the generation of single photons on demand. The QND detector is the 
required element for such a source. Consider that the signal mode a is now injected with a weak 
coherent state \aa) (cca real). Such states are straightforward to prepare, and are in our list of 
core resources. The QND detector with an appropriate homodyne/heterodyne measurement of 
the probe mode will project the signal mode into a photon number state \n}a- The value of n is 
identified by the probe measurement result. So production of a single photon state 1 1 is heralded 
and occurs with probability P — exp [ — a^]of^ which has a maximum value of\/e^ 0.367 when 
1 . Several such driven sources can therefore give a very high probability for the heralded 
generation of a single photon. This photon then simply needs routing to where it is required. 
Clearly, the addition of a controlled quantum buffer or storage device enables a probabilistic 
heralded single photon source to be turned into an 'on-demand' single photon source. Essentially, 
a probabilistic source can be used repeatedly until a single photon is generated; it can then be 
held in a buffer until it is required. 



3. The distributed parity gate 

We have described how to produce both single photon sources and means to detect them from 
our core physical resources. Now we turn our attention to photon qubit interactions. There 
are obviously a number of techniques or methods we could use to enable interaction between 
single photon qubits, such as the approach of Knill et al [5]. However, we propose using weak 
cross-Kerr nonlinearities and strong coherent states, as this makes efficient use of resources 
from our core list and also enables a naturally distributed quantum gate. Clearly, a single weak 
nonlinearity (0 « 1) is not sufficient to enable a maximally entangling gate (such as CPhase) 
directly between two single photon qubits — a great many nonlinearities would be needed with 
this approach. However, in conjunction with an intense probe beam just two weak nonlinearities 
are sufficient to implement a two-qubit parity gate [13]. Such a gate is illustrated in figure 2. 
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Figure 2. Schematic diagram of a distributed two-qubit polarization QND parity 
gate. The basic gate consists of two spatially separated photonic qubits, an intense 
coherent state communication bus (the probe beam) and two weak cross-Kerr 
nonlinearities. The polarization encoded qubits are converted to 'which path' 
qubits on polarizing beam splitters and one path of each qubit interacts with a 
weak cross-Kerr nonlinearity to induce a phase shift 6 on the communication bus. 
After both qubits have interacted with the nonlinear media a further linear phase 
shift of —9 is applied to the communication bus, followed by a measurement. 
This projects the two-qubit state into a subspace of even or odd parity. 

The parity gate works as follows: consider that the two parties Alice and Bob have the shared 
two polarization qubit state PQ\HH}ab + P\\HV}ab + P2\VH)ah + Al W)^^, with each qubit at a 
different spatial location (and potentially stored or buffered). This state may be separable or 
entangled depending on whether Alice and Bob have interacted previously. The first action of 
the parity gate is to entangle the probe beam \a)p with Alice's polarization qubit. The \H)a 
component of Alice's qubit causes a 0 phase on the probe beam while the t V)a component leaves 
the probe beam unchanged. After this interaction, the probe beam is transmitted to Bob, who 
also uses a weak cross-Kerr nonlinearity 6 to interact his | V)^ component with the probe field. 
This entangles Bob's qubit to the probe field and Alice's qubit. A linear phase shift of -6 is then 
applied to the probe beam. The resulting three-party state (Alice, Bob and probe) is 

matp = [MHH)ab + P3\VV}at]\a)p^ P,\HV)ab\ae'^^ (2) 

We notice immediately that depending upon the type of measurement on the probe beam p, the 
state of Alice's and Bob's system can be conditioned into a number of distinct pieces. A parity 
measurement could be effected by distinguishing the probe state \a) p from \a e*^) p and \a e"*^) p, 
but not (even in principle) distinguishing \ae^^)p from \ae~^^)p. 

There are various measurement strategies for the probe beam that can realize this state 
conditioning. The simplest is a high efficiency x(0) quadrature homodyne measurement 1 1 3, 14]. 
Whilst this is in principle a straightforward measurement to implement, it is by no means 
optimal. A near-optimal measurement is preferable as this enables the strength of the cross- 
Kerr nonlinearities used to be near-minimal. To this end, we propose performing a QND photon 
number measurement on the probe beam. However, during the action of the gate the probe beam 
has to have a large mean photon number in order to 'amplify' the effect of the weak nonlinearities. 
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Therefore, before measurement the probe beam must be displaced by an amount D{—a)^ This 
results in the three mode state 

+ e^^^'"%|V//>^|a(e-^^ - 1))^. (3) 

Note that the | HV)ab and | VH)ah amplitudes have picked up a phase shift due to the displacement. 
These phase shifts are unwanted but can be simply removed by static phase shifters (no feed- 
forward is required). The overlap between the probe components of the even parity (\0)p) and 
odd parity (|a(e^^^ - l))p) amplitudes is very small if ad ^ n. In this case the mean photon 
number of the odd parity components is not large, being approximately np,odd ^ 10. Hence 
a measurement of Up with a QND photon number resolving detector cannot distinguish the 
\a{t'^^^ —\))p components from each other, but can distinguish these from the |0>p components. 
This results in Alice's and Bob's combined state being conditioned to 

_^ po|//HU + A|VVU for n;, = 0, 

\Pxe^^''^^HV)at + h^-'^^^^^^ for np>0, 

where 4>{np) = rip tan-Hcot(e/2)]. For 0 « 1, 0(np) can be simplified to 4>{np) = -ripj which 
is in effect a sign flip fornp odd and no change for rip even. This phase shift (t>{np) can then simply 
be eliminated via a classical feed-forward operation (a phase shift dependent on the result of the 
measurement) as the QND measurement gives rip and 9 is known. The classical feed-forward 
operation is needed because a different operation is needed depending on whether is even or 
odd. In many computational circuits this feed-forward operation (determined by the result of the 
QND measurement) can be delayed and performed at the final measurement stage for the qubits. 
We also need to point out that the error in discriminating the two components (even and odd 
parity states) is approximately Peir ^ lO'"^ for ctO ~ jr. This is a near-optimal measurement. 

3.1. Decoherence 

The distributed parity gate approach is clearly a very appealing method for the remote creation 
of entangled states which, as we shall explain, can be extended to perform distributed quantum 
computation. However, it is necessary to examine the effects of noise and decoherence on this 
distributed approach to judge its real practicality. One of the main sources of decoherence in the 
transmission of the probe field from Alice to Bob is likely to be amplitude damping or photon 
loss in the channel. For instance, if the channel is a fibre then photons from the probe beam 
will be absorbed as it is transmitted between the remote locations. There are a number of ways 
to treat this loss, with the simplest being to model it via a beam splitter of reflectivity which 
discards a portion of the probe beam while it is being transmitted between the remote locations. 
It is assumed that r] does not vary with time, and that it can be measured in advance through 
suitable test experiments, so its value is known. 

Consider now the distributed parity gate, but with such loss on the probe beam. Alice and 
Bob prepare their qubits as = c+|f/)« + c.\V)a and |*)^ = d^\H)b + dAV)t respectively. 
The parity gate is performed as before, but now, crucially, with a slightly reduced displacement 

* A displacement operation bp(-a) = exp(a*ap - aap can be achieved by inputing the probe beam to a highly 
reflective beam splitter, with a lai;ge (compared to the probe beam) coherent state on the second input. 
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of D{—ayJ\ - rp-) applied to the probe beam, due to the fact that some of this beam has been 
lost during transmission and a phase correction ri^\ct^ smO applied to one of the two qubits. 
The beam loss (the discarded output from the model beam splitter) has to be traced over, 
which leaves Alice and Bob with a mixed state. We focus on an example case, the regime 
with (1 —rf')\(x\^[\ - COS0] ~ 10, which can certainly be attained with physically reasonable 
parameters. Then the resulting mixed state is 

. = 0) = X+|*^U(*^U + X_|*-U<*-U, (5) 

Pahirip > 0) = kA<t>^)ab{^X,^k^\<t>nab{^-\ah. (6) 

where t*±>,, = cMHH)a, ± c^d^W V),,, |4>^)«, = c^d^mU-^ c^d^\VHU and X± = 
^(1 ± e~^) with Y = '/^lofl^Ll — cos^]. There are now two interesting points; firstly, the effect 
of loss in the probe beam leads to mixing of the two qubits (rather than the loss of the qubit 
if it has been transmitted), and secondly, the probe beam even with finite loss can project the 
qubits into parity states. We obviously want to operate in the regime of small y as we then 
effectively have the pure state | *"^)fl*, | ^'^)ab' However, with moderate loss, our two qubits can be 
heavily mixed but still retain some degree of entanglement which can be purified/distilled using 
standard techniques on the photonic qubits (the effect of loss on the probe causes a dephasing 
error in the photonic qubits). Next, to be able to perform the parity measurement, we require 
(1 - y?^)|a|^[l - cos 6] ~ 10 to have a low failure rate. If this cannot be achieved then the parity 
measurement gives one of three possible results: even parity, odd parity or indeterminate. In 
the indeterminate case the gate fails, but the information encoded in the photonic qubits is not 
necessarily lost and could be recovered. Alternatively the gate could be attempted again with 
fresh/re-prepared qubits. 

There will obviously be other forms of error that one needs to deal with (for instance loss 
of photons in the qubits), but these can be dealt with using the standard techniques available for 
linear optical quantum computation. 



4. Techniques of computation 

We have indicated how to produce the components needed for optical QIP — sources of single 
photons, detectors of single photons and two-photon parity measurements — ^from our list of 
fundamental resources. We now consider the potential models for distributed optical processing. 
There are a number of computational models available; here we consider the standard gate-based 
schemes and computation by measurement. This illustrates the flexibility of our approach, as 
these two schemes can be realized from the same basic ingredients. 

4.1, Gate-based computation 

The standard gate-based model of universal computation requires sources of single photons, 
single qubit rotations, an entangling operation and projective measurements on these photons. 
For polarization or which path encoded qubits, the single qubit operations are essentially trivial 
and can be implemented using linear elements; beam splitters, phase shifter, etc. Historically, 
the tricky operation has been the entangling (two-qubit) gate. For distributed processing we 
propose using coherent state bus modes, which can suffer some loss, and thus avoid sending 
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Figure 3. Schematic diagram of a near deterministic CNOT comprising a Bell 
state generator, two polarization qubit entangling gates (one with PBS in the 
{H, V} basis and one with PBS in the {H + V, H— V} basis), feed-forward elements 
and four single photon resolving QND detectors. 



single photons between remote locations. We propose an efficient distributed gate based on 
an application of the linear optical CNOT ideas of Franson and co-workers [19]. Our new 
gate is depicted in figure 3 and comprises several local parity gates plus a shared maximally 
entangled Bell state. This distributed maximally entangled Bell state can be created by an 
application of the parity gate to photonic qubits initially prepared as |^) + | V) and, crucially, just 
involves the transmission of a coherent state between the two parties. Consider the control and 
target qubits initially in the state PQ\HH)a + Pi\HV)a + P2\ VH)ct + ^83 1 V V>c/. With a maximally 
entangled ancilla Bell state \HH)ab + 1 V V')^^ the action of the control location (left) parity gate 
and subsequent ancilla qubit measurement projects and conditions the remaining three photons 
into Po\HH)ct\H)a + ^x\HV)ct\H)a-^P2\VH)ct\V)a + p^\VV)a^^^ Here a bit flip has been 
applied on the remaining ancilla qubit for an odd parity gate measurement result and a sign flip 
on the I V)a ancilla photon amplitude for a D ancilla qubit measurement result. Application of the 
target location (right) parity gate, with the standard PBS replaced with 45 PBS, to the target and 
remaining ancilla qubit followed by a measurement on the ancilla qubit, conditions the control 
and target qubits to 

^\HH)a + pAHVlt + NVHh, + P2\VV)a- 

Here an odd parity measurement result conditions a bit flip on the ancilla qubit and a sign flip 
on the I V) amplitude of the control qubit. Similarly, if the QND measurement on the ancilla 
yields V then a bit flip is performed on the target qubit. The action of all these measurements and 
corrections implements a CNOT operation on the distributed initial state without transmitting 
single photons between the remote locations. Using similar ideas it is straightforward to show 
how three-qubit gates such as the Toflfoli and Fredkin gates can be constructed. It is obvious that 
these can be constructed directly from their logical breakdown into two-qubit gates. However, it 
is far more efficient to construct them direcdy from the fundamental resources, using extensions 
of the primitives employed in the parity and CNOT gates and only transmitting coherent probe 
(bus) states between separated locations. 
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(coherent states, homodyne measurements, linear optical elements and weak nonlinearities) 
and we have shown how everything that is needed can be built from these resources. As the 
approach is all-optical, communication and computation blend together seamlessly with no need 
for qubit interconversion. Distributed processing is enabled naturally and, as coherent states 
mediate the quantum information over distance, it is robust to photon loss. Furthermore, the use 
of QND measurements makes our approach very efficient in terms of its use of the fundamental 
resources. 

The two basic QND building blocks in our approach are single photon QND detectors and 
distributed two-qubit parity gates. The photon detectors can be made of very high fidelity and can 
also be used to generate single photon qubit resources. The parity gate is near-optimal in terms 
of its measurement scheme. Both detector and parity gate require 9(x^ n\ this scaling is very 
important as it enables weak nonlinearities {9 ~ 10"^) to be used with modest coherent states 
in the probe or bus modes. The detectors and gates are not deterministic, but near-deterministic. 
However, the errors arise due to overlapping tails of different probe coherent states and these 
can be made very small. 

Our approach does not force a choice of computation scheme and processor architecture; 
rather it provides building blocks which can be put together to suit the task at hand. This, along 
with the very high resource efficiency, makes our approach extremely flexible. In the short-term, 
it provides a new way forward to distributed few-qubit technologies based on scarce resources 
and in the longer term it provides a new approach to efficient, scalable optical quantum computing 
either between distinct nodes or within a node. 
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